(a) ¥2-58187 

©intci. 5 msm^- /rw^a#^ @^§a to 2 ¥( 1990) 2/1 27 b 

G 06 K 9/72 6942- 5B 

^aE»^ aMOKott 2 (^iih) 

®# IS &S63-208443 
@tfi S3 Bg63(1988) 8^24B 

©is m % oj □ s e ? »3Sjii»;i»m+KEJi/hft+ioi5»* g±a»s;^a: 

©* gi A S ± il # j£ £ *£ t*^ J 1 1 I ISE J^/Jxffl 4= 1 01 

Oft a a * * m 5*4* 



« m » 

1 - &#©£& 

**B.ass 

2 . #!*!&*©ielffl 

as ( 1 ) 

& © £ MA r * © « « c n 
*4x-**AALT#»*aiaL. ire a a© 

mt LTifflsraaax^siisaj^a (2) 
«r is x*m c *? tt * a & c o ^ x . 

»***©«» ©**eMLT**>fflfflflE©Kt> 
E»**R«i©*a*<i:i^H-©» 1 ©^a? 

B»x*Ka©*a*<. «B*ra©Jc*cMLT 

2 ©3=aTa>*JS£K. »***c»-r4iBE» 
i>»«*©w^ffla**Ka©ai«iri. »** 
*c*t-r 4BEi8ax*«»© -5 sasss \ ©^ 



©£*■&& pjfig&i LTJjt^v ««««©**«: 

»-r * *r e Jt t> a ® s © x t *a & * * m m © a f u 
»'«a©x*cw-r4BEEaac*Ra© 

oSSB»2®*i-eft* *>©©*?&©&#© 
fcK^fc©©a «*£©**«»!* ««£LT* 
i6*lft*Jffig«£^© (3) is 

<BE****f «fc »***©«»©**© iff ft 
*JhEK£. LTf »J» &*ifc L 

££$<t 8F#S:*©B»»rBaA</J^ < . 

H»*ra*tt*»fcJ-± a. a*£*i** 

^c#T*HilE&S£:X^*5S*f ©o $RES 1 ©1= 
4>©© + Ta«BE^afe»^B«X*R 

a*x*ttnEftt>aaK©xt>Ba:* 

ax* aaa a. 

2. m»©x*c»LT««>aia*©*^Ba 
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X^&lf ©^©^-©^aTfc *) . fiO, SX 

&fi<I&©;fc^KttLT&&&ffl®©®i,>g& 
X^&lf ©3=Jl<tl&tf *^a?i& 9 . £<?>c. a 
S£*©»EBM pJiga^lBE LinttHT-Cfc 

KM© 5 $fi&gffiff©fCt*6©£«Li«:?aT 

^^i:igar&sa«iE¥a <5> **r-r*w* 
a i E»©**aaBB. 
3 . %«&©#&# an 



?3KJ¥2-58187 (2) 

ra-*ffl©x*©nacR/i **a©x*^^^ 
-r**g£c. Iks/* 4*a©x**«»a: 
©**©!»»©£* t H-*a©x*Rta© + T- 

« fcSI«flE©»^ E»x*«a 

aax*«a«:wLc**aT&4<>©©4»TanB 
a^«fejsf^i>©©aiafti©a*a»iijKflti 

0T*». iBKBiiak©**c«-r4flilSi!«fca<H 
tt©K^B8:Jt*Rtl©SH»aE± . »»&©£* 

c«-r*Eax*iKM©-3^niiE*x*ic^LT 

* &©©4>?afflftft<fi&Xt't>©©flffli!E,>:© 
fl22«-X*^ e »;a t a*X*©^^©X^©S 



u^&©&^©atftHr&&#;*£ i> <t ^ -5 
»©**c»lt ftfca«ffi©K^Eax*Ra 
^«fc»^Eax*RMc*L^iaaL. as 
*c«uT»fe««K©is^aax*RMc*L 

C**±©Wffl#») 

Ba***©**?!*!!!!*? 

X*©»ttcBB1-4T-**HidSUT«E«ft© 

ax*** - yogfisc oTX*£aar * 
x^aasacwf *. 
iis. x*aasatc*?c^T ti> ikbb±* 



^ ti 8 a D p±^ £ EPM £ 41 fc X* * * $ d © X* £ 

li * f Y is ? h S$ © # v -r ^ y/f^Mxl 
^CUAITSSt - ^ £ LtA^l/x *© 
»B*ttffl LTT«>Ei!LT^48f£© (#3J©) 
X*©** - x tlkUL U AA**ifcX*tt* B 
tateir 43t*/^ - y ©Jt*«:*L^ *>© £ t 

±-E© J: ■5>iX*Ea»B«:*ftf 4X*©aa 

ti\ #1*1(6 6 1—8 6 8 8 3£££*!>ib*LT^*) 

ra*i©#j£c j; o t *> h x*©saa©&£ 

liStf* C £ A<ffl&/.Cir». *©fc& % ±fi©X* 

aa©*© h»t a aax*©«jE©«a 

*aatt* c©<fc*ax¥Baaac*»**H 

Bax*©fSE&gK&;b* *>©-?&*. 



-610- 



a*, as©^*t©:st^©E2amT *-5**e 

ISlc^ ft **>*LT^*8EB©ttE#5t 
oioHT, m!i£©<*; o £*M©*X*© 
«f-^tAAl/T, **i*'*i*IS8f^fi©# 

/>r * - y © X3= c « L n t Vim t * c t iz «k *) ft 

^nfeE»ts«*s Wx-tf^ roAOAOA • • 

3t*tt4) ©<£?£&.,*:$£. ioo*»*< 
ct*<*^:t**«iT, ±k©o© 

*«©X*Tfc4±Ea*JxfcA*:**x-*© 
ffl £****£©*»©**?**£ EB**Lfc 
AAX***-*** ttlHcft*#lfcX*fcU *© 
»*©** i H — ©*«OT* 4 nJS8tt^*S 

- y©? 5. ^MOT^oTStjilHS 



13 BB ¥2-58187 (3) 

«!*«jE-r*iWf<kt^©^. A©^Q©X^©ffl* 
E*©»Bt*dt;ai»©»»«:Effl*ti*X* 

Bax*©«M**»fctt***"r<>©T*4. 
tiz&^it. A*isa&ffia«*©**©**A 

^ - y £©&fK&*^rm&£tt*»^-CfcoT. 
SB 6 B©ftffl*</h3^a. SWflEtt**^. 



r *j^^UTtt.^4x-m^{S^r/Nj. rtj 
*?«fctf r* j tK~,tzfr. A A lift r - j r ~j 
c«LTtt. **i*'*i&^© r-j rrj 

d: -j T ^ 4 . 

ffi3fc©X*Ea!SKc*fC^Ttts ± 
Sffl^/i, r&^— Jt«fc— a . 

fcX*©Blctt*4tfc. <hES$£ *i/cX^ 

£«*© + ?« fefflfflflE©B^ i'©* 
*<biffaftiLfttf«fc^©*. XifcZt 

Ea* jtfcX^osiK***,*:* &^<tEa£ft 
fcX**frfi*© + ra *>«««© B^X*/** 
- y © X ^ i 8 % & * ft <fc © ^ *<$iJ8Tr £fc * 
^ -» fc . *©*:«>* ^6!3©^T'x s& ^ © r — J 

*?«fctf r- j £Ea**ifc:a;^®&£. -en^tL 
frfi*©+T»fc«BS©n^ r-j fc-fctf r~j 



s*©4>-ca'(>H{etK©xt' taj . rf j 

51 T B it t * <t v m & *< $> o fc . 

*»fJJtt±E©B8HAt:a*. ttSHfcfcot, 
«»©*«©£*>**- y »**Jflt» 
**?iJ*«JK*4*X*©iB*K:MUT* * 
n^HJi t>«ffiflE©B^X*><* - y ©£^£il 

aiu/c$sm. R-^ii©x^©r B itr^/i4^a© 

i^^^St^^^i:^ ana *^*$©X*£Bii 

a © x^ i m - © © x^ is m © * -c a t affl 
at©at^**^'^ - voi^csgi^i^s^ 
«^*fl£n»4X*Easia*tHRi-*ci* 

iftiti 4>©T*i. 

*. *H«c*^T, 1 tt^SSJ. 2 «Eax^K 
4 ttE8£^&S*8-C&*. 

s^se5 1 aa ©*«©**/< ^ - y*£& 



t 4. 

tm&t 4***©»ttcBJl-4f f - tZhfiL 
T^a*f6£i5L, miE«SE©^a©:£^* - y 

- y ©x^BSix^Rffii l -rig ait 4. 

l-O^U^i <tt*© 1 *«) * 3b *) x 1-9, 

B^Ba£*Ra©*a£Bft4«2 ©*a (f» 

B45.**c« , r4«ig2ai>a«*©B^aa 

X*«a©attlflt±. 4E&;*:^ 

£*i©$ 5»e* i ©*a-e*-,T 

b^ *>©©snei& <t©g£B& lt#«>. 

«B«ra<DX*c»-r * «e* b^e 



»BB¥2-58187(4) 

©*-cattut#at>B^t>©©afflK±©is*B 

©B*pJiS8E*<** < . a-^x 

AtEa 1 ©1=aT;fe4 *>©©*T&fEl£ 

^afeB^Ba**a«c*Lir^Eac »& 

4. *BJCi> i*. ffiS2& 1 E©ti*tfcCJjn;tT. 
E&ffcIE^8 5 ^Sit^Ti^. 

EsBfelE^a 5 tt. {»&©£?£**? 4 JS *> ffl 
f El £ © B n e a £ ^ a a © ^ a £ v [3 - T & 
*K SX^c*** 4&*>a*El£©B^E& 

x^&ia©^aa<. a i>-h 



ffl*©B^aax*aa©=!=aia« * . *^c. 

B»pIttflE©afe/h*^**tt. »a*>**w£ 

*©aa©i*c«-r *.a ta«HE©B^aax 
*«atH-©*aT*.4fc©© + Taa<>/h$ 
^£*e*ii-4a««#a*>B^E»£*awc 
«Ln£Ea-r 4 fe©?*>4. 

c.tt m ) 

*»a©» i-©»ac«k*itf. 
*-y©^a*<. ^#^^©Hi?»©^^^®(>a 

©X^** ±ffi!liJ&©;fc:£K^Lt^&©*>©© 

4iTis+^©*^cfit>aiEi-r4S:^/<^-y© 



»4>4>©X¥ctt^Ta{>a{Br 4X?/<s - y 
©a«UEi. ±E^»©^t^c^ Lt'?a© t> © 

© + T&#'fc©:£^ic&*>&fEl-f 4i*/<* - y 
©afel£<t©££#«>4 C iCJ; *} „ JtEft$© 

t:^LtIfc0jElt 4i*A'^ - y© » 
4 > /C»©A^t:^t*4S:^EISI<b LTv i'ftfc'itst 

(Sc^e^©sshk> ©ib«*<»$>*i 

4. 

^E&©r£3S£©J§l3!**#4. 

^Htv * + ^©x*«:tti-4 x*aa©a 

fto, ±EMa©X*cMt4 3c* 

E8©H3?S©f§*I <B»«JfiSK) #f *j£»fc 
L§**ttJ; * (Bttniaftft) ctt. 

ffiiSo^oic. t*»c*t>T ttI3-©3=fl©;*: 

***aar 4 Rra»*<*§ ^i^-i ****lt. 
*^©x*c«Lra«>Hfir4X*^^«y© 
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4»»*ffl^T. x*yd*«*-r z&ic^®w& 

#<£t4*3££, 4*a©X**B9»©£ 
I/Cx *%9!©3i 2 © jBJE£cfc*Ltt'* ±i£©;fc 



»H¥2-58187(5) 

a&»tt4t>©*<2 -?«±iI*aLT#£* * <t & 

^&IS©$i1Sg©JSa (Sltft^flgK) *<B4>'hd 
*»«>©*«HBaT*4^Btt#K^<fcWKl,T, 

t^a-c*-9T±Bo«iitt©aa <ata*ji&i£> 

CHT, **«©» 2 ©ease <fc*Ltt\ «k *) 
«l«©«fc^*E*ia#»I8£**. 

*»9J©**W©X*l3asa©^- K $ * 7 

&&©OCR (optical code 
reader) * V 5 4 > & & JC&i&&& <b JC&i£ 

3 0 . A^SP 3 1 . ttftfttbtf 82, I 



A^JSU3 1 ttX*©H»T - * 

3 2«. Ma© a* ©Bas- 
set* -3 - 7 > - ^ © 
MS * Jf <£ "3 . 

BBS? 8 3 0 tt. ±E 5 «»£ 
* * - y * BB IB 4 . IR i£ © <fc ? £ * * Sfe W © 
*»W©:*:*BBSHc*^Ttt. ¥<£ 

a**. tt»©*a©«*sc*>** - 
a* 4. 

&£SB3 3tt. HliE^(3tttas3B 3 2C4shtMi 

a&*-3 o cK«r 4£T©*a©«w:fc*'<* 

*ir»fc©^&WK:. *<Dm$lti£t*;X: 'J x r 7 v 



ttx*aats« ^ utbib j: 

H«8l, *©*iJ&cti£ -,T*Btt £ 
li\ «EEa**«aM©J: *)TI4©KaX*« 

fcS. ffi£©*%«©1#ftnttaaa. ice© 
HTv &*m-3 5 it. ±E©&*aggfl 3 4 J; 

♦» dsa*ftfcft»w*:fc*Ea*s»*a*-r 4. 

±E©Baft& 3 0 it. iiLT^'J 
BB^fcfc^K A AS 3 i #x flUtf. iffl#© 
0 C RCfctt* J: 5 (WAtf. 
CCDX^ttf) v & 4 t> fcfc s 9 ~f \s y r $ © 

CPUs RAM. ROM^^^»JS?ni7^^ 

31 3 @©ffiflt*. *%SBK|fcfc4&&aSB 3 4 
©«*©«•«:* S§6BK:***LTi*4. -ftffc 

■6. fc&asBfct. was 4 o. ?ans»4 1 . 
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4 2 . 9f1E(ff2Sdiffi4 3 . BlftpJffi 
$fl5 8B 4 0 tt. i&3@©H£8S3 3CJ3^T, 

AA<*ftfc£*Hft©**K^Tifiii£©Ea:fc 

*RaWrt<4***i4<!:* ^l£$i)S5B4 1 £$ifl 

lt. »EB:**RaM©s i (a©Kffl©*«o 

4 1 tt»B«i*«MM©SB 1 tt©Ra©*a*<. 
waa>i*H±tt5t^cHi;-e*-9T, &ma© 
**©MtM4B* 4 + *&©£*©*» ma©** 

**flfi*4. Ra&*& 4 2 It. ±E*a«Z 
04 l c*^TiB*ttWX*tfl3E**LfcX*K: 

-s^Ttt* Hm«tt»**£«S**tfc£*©ffl 

t*uc>*a©E«x*RM©os*fcafiflt© 

■5^4>©*tt*L. *fc. i$fia©X^cot>T 
tt. ±EBI»»8fX*<fcfl£**tfc£*e*t-r4 

aax^RJiw©* i tt©RMi«b^2?«©ia 

■ **R»© -5 5«*>a«lSt©K^ &©*»** 



ttH ¥2-58187 (6) 

4. c c ta*^ n/cit^©x^©fiTr©x^c*4 

t--£>S2SS*^RWi OTti. 2 X3=@©:*^Ktt 

■r*E»x*R«©*a*- *m©x^© 
a©*^ctt-r a&ssx^Rfcf <t urtt. */t^ 

<b 2 £§©X^ctt1- 4E&;*^Rra©^a£ft 
^ 4. 

ttB»*»x*©r»a©x*c«f 4E«x*r 

»BM©« I ffi©RMi*©afflBE. ±SC 
ffl»«»X*ifllE**tfcX*©E3aX*RMI© 

»B»»»x*©*na©x*c«t4Ea 

X*R»M©3Bltt©RMi«lxt^aT*^T 

*>****>© <fc *©swtt^ *lt. _tEaa 

ttWX*i«ffi*nfc*^©B9»©X*©HaiX 
^Ritl©?^* »B»»»i:*ifl3e$ tifcX^ 
c«-r4EB»X*RaW©» l(4©RHIiWLc^ 

»^^fc©4*©a«a:*feic. 



<a»asf **©B»*r»«) = i <a»»»x 

* £ ftte**ti«+ *E»**RHW©» 

H4©R»©«ttlBE) - <KB»l*»**£«ffi 
$ ;fcfcX*©EM£*R«© -3 SKBftttWX* 

^ nfcjt* ©m »©**«: «-r 4 aa** 

RatJ(©»H4©RMi*bt^*«T&oT8B 
!fttt»X*i«S$*i.fcX*K:W-f4SHHffiA < ft 
*>S^*>©©fflffllI> I 

<f|iI»©X*©B»pTfiBflE> - " (Bft»»X* 

R«?0©X 1 ^©R«©fll1Bft) - (B»att£ 

*i«£$afcX*©«ia©X*K:»-r4E*X 

c«t*BK*R««oJ I tt©RtH±»l*** 

>ar* TB«ia©x*K:»-r 4a-wdE*«fi<> 
■ ^ <>©©«««) i 

£«#LT#tf>4. 

W^tfv ±EB»*M***?J:tf *©i9»©X 
*c«f4E«X*RaM©« l ft©RH6©^& 
A< TOAOJ itt-jfciSCtt, ±EB»tfctt:a: 



*© ffi ©**£»* 4 HaX*Rayfl©» 1 ffi© 
M?(rt©* *8AT* ->T8Sff9©X*t:«-r4a 

H«*<a«>iBt^Ra©afflKi©a <©.«««> 

*3R». Ctl^ d i its. 

±EB*»itx*tc«-r4Eaac*R 

»«?«©» 1 tt©R»©affl«i. ttB»tt»X* 

c«-r4Eax*R«?«rt©. Motets 
Biftttwx*c«i"4aoetA«H^n^Ra©Hi 

(KKi©^ <©»««) C*L«d, <t'/ 

4 . 

JtEBtttt»X*©a©3t*cW*-4 

Eai*Raw©a i tt©Ra©affl8Et* »a 

©X*C«*4BB**Ra?!Irt©s **IAT£> 

aiaa*:©* (©«»«) cn*d, t 

f 4. 

; tEBatt»***4^ttwia©x*© 

nn*^-3^T. ±E©«k6c Eax*Ra?« 
«©. ct *> Ttttc»« 4*a©Bax*Ra*<ff 
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**f?T£©{i£K&5£t 

JbB©«*IS«tt* » 4 H©a»«5tX*r - 
4 4 

S 4 H©BttffiaS 4 5 tt, lEBBIiltWf 

±£Btt?n£a** Bttttttx**?*^ 

^toSS^n^Ls^ffltiteLT. ffi&©*% 
*ia©wc*?^T * mEnn©**. 

TH1, T II 2 , 
JsAtfT H 3 it * £ 3 . BWBjfifi*H: d , > 
T H 1 , d , <TH2. «fc d , > T H 3 £ PI 

t>l^ ±KB»^S8*tt*»fc-r* fctf* KB 



»BB¥2-58187(7) 

*^R*§?!iI*5©. ^lOTftotJISSi^ptW 

&o^£?©8a:*^<£*f ©? ^B»l*?+X^ona 
«©£*«:*** ft Bax*R»H©S ll5©«tlfi 

5. B»^jf«^n4. 

±E©B»^fi8fttt*«fc**^£&K:a:* 8T 
B»tt»**tt* 7c©ttBMI*W£*eM*-*B 

ax^Rtiairt©* lflioKM^VLi^eat 

id*?. W*.l*\ fwi£©<* ? *a* c ro 
A O A J ©^^tCiSyiL/ciStC. £ £ £ . eft 
&©2*BfcJ:O c 3*i©:jt*©±EB«»JffiflE 

e ©* ? #*a&c. B»»rett*<ffiE© u § 

^HHTt* 4 fc»cB»*Mf ttfcfttt^o fcB 
85 (120) ^WlStiB^^ifl < . 



H«^-»fcBMtt»X*^ 2?H±jiaUT#ffi 
■T ft »iitt*-ft BftttM**© ■> 5* 

fiilKB»^tea*«JH'h£tt*5t*a:. iSBRnJIS 

K^jft/h£tt-s**©a«i*R«y«rt©. ma 
at « ***©H9a©x*c«-r ft 
Bax*s»y«rt©!B i ffi©«»i£wu^*a© 
fe©©«Ttta/h£<£*jt*c«-r4anattA<ja 

»t4B»«ltJ:*©^. BfEE»"JliSaA<a 
/hi 4 3t*C« LTBft**ff + 4, 

_ti£©a&&ssM 5.c«k4»a*..a3a© 

IB£0 3 3 ciJ^tBES 6 H©S2at£a*<ft & 

m6S^ti. « 6 H©Ba»!tt*&«W 

£ftftB£*JSS&*. AA cjMBtii*. 
A^J r -J Ktt£*f ft**. *LTx A^3 r * i 
c W£5t" 4 jt*c-?^T x *ft-?ft?KLT^ft. 

MM) ©aitt©*«kt. roAOAAj 



T*?*K W*.Wf* Sl~3#B*T£TfBEBIft 

;;t, £££v a9E©L*^ 

1TH1, TH2# e fcO : TH3 ; ££T5 0T£ft 

C«-r*Btt?TS6**<»U*^«5 OKTTfti. 
Lfc*<oT. W*i©»^c fe. *%»JJ©£ I ©JE2 

ffi«:j;4B»^a*tt*afc*r. aBM^a* 

ft C J: 4 B tt tt It a ft t£ I* . 

*£gi©S2©Sjfic<J;ftBa 
ttjE¥a©aa^a< . 

©BM»rttfc*ifc« , r 4 r -j©ais^^t^ 
*&$©& 2 ©^ask j;ft22&ffcE¥£©&fiSK 

J; o T % B»*Mf tt*>ft ft . 

±i£©a^j r -i £#£-r ftx*©a&£«:. 
»A/i- r -i cttfc-f ft**cair ft 

l2&X*R*f ?3©3S lttc**a*r-J£^-5 

sta*. 8A;b r -j Kttfis-r ft& 
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**©flm©**e»**Ba:Jt*RMH©* l 

tt©*a±H-©*a* 

©® + -CJBfcSAA r -i cWtiSt* -5X*t;a«l 

tii:?)©, £1 3 &©#{££ r-j 

* *>©t$>*. ;ht. 5c©tt-&£©A;*J r ^ 

C©<£?CLT. *ft9i©3gife{N©X 3 
#31 4 B©Nfj££ M-<5«©A^ 

asicxrvrs o o ©&a$&&s * ^ * r 

5 0 1 CT, jfe-f *3B** * + LT. x 

7-77* 5 0 2 CT, Sf 4 1 X ^ *> «k i$ 4 1 >l> 3t ^ 

K60) OK 1 fo<D&W<D*m&kk&L. X-rv 
/ 5 0 3 asBa©**c»-r*Ba3t*R 

ww©a5itt©Ra©*a*<H-©*a'e&-*T 



!}BB¥2-58187 (8) 

»+w*cHt 4Eax*Ra?d©* 1 &©r 

testis?*)*) fcfcfx x v r 5 0 4 CigL'. 
X r v 7* 5 0 3 C T ± E « # © *8 £ C * :r 

v 7* 5 o 8citt^TA^jt^5^(^)^^I0*^^ c t l ^ 

jt^H^ X r v 7' 5 0 2 £ iS t; . 
ffiEar v 7* 5 0 4 £ T B . «IE + ^X*C-« 

t*aax*iRa»c*?^T, tt4»*fcx*©f»» 

©X*c«f*BaX*RaW©» 1 tt©RM£ 

*L^*aoRa© + TS$ + ^*^K:« feiafflr 

t4Baj:*8«flc*^T, 

4aax*«ayd©* 1 a©Ra£*L*»*a© 
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Claims /l" 
1 . A character recognition device characterized by the fact that it comprises the following 

parts: 

dictionary (1) that stores the character patterns of a plurality of character types; 

recognized character candidate selecting means (2) that has the data pertaining to the 
shapes of the characters that form the character string as the recognition object, extracts 
characteristic features, compares them with the character patterns of said a plurality of character 
types, and selects the characters of the character pattern with the high resemblance to said 
characters as the recognized character candidates; 



* [Numbers in the margin represent pagination in the original text.] 
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substitution possibility computing means (3) that performs the following operation: for 
each specific character in said character string, when the character types of the recognized 
character candidates with the greatest resemblance to the characters preceding and following said 
specific character are of the same first character type, and the character type of the recognized 
character candidate with the greatest resemblance to said specific character is of a second 
character type different from the character type of the recognized character candidates with the 
greatest resemblance to said preceding and following characters, the difference between the 
resemblance of said recognized character candidate with the greatest resemblance to said specific 
character and the resemblance of the recognized character candidate of the first character type 
with the greatest resemblance to said specific character out of said recognized character 
candidates is regarded as a substitution possibility, and the difference between the resemblance 
of the recognized character candidate with the greatest resemblance to said preceding and 
following characters and the resemblance of the recognized character candidate of the second 
character type with the greatest resemblance out of said recognized character candidates with 
respect to said preceding and following characters is regarded as a substitution possibility; 

and recognized character processing means (4) that performs the following operation: the 
substitution possibilities of said specific character and said characters preceding and following 
said specific character are compared with the prescribed thresholds, and, when the substitution 
possibility condition is met, that is, when the substitution possibility of said specific character is 
small and the substitution possibility of the preceding and following characters is large with 
respect to the given thresholds as references, said specific character is recognized as being 
identical to the recognized character candidate with the greatest resemblance to said specific 
character out to said recognized character candidates of said first character type, and when said 
substitution possibility condition is not met, said specific character is recognized as being 
identical to the recognized character candidate with the greatest resemblance. 

2. The character recognition device described in Claim 1 characterized by the fact that it 12 
comprises recognition correcting means (5) that performs the following operation: when the 
character types of the recognized character candidates with the greatest resemblance to said 
preceding and following characters are of the same character type and the character type of the 
recognized character candidate with the greatest resemblance to the specific character is of a 
character type different from the character type of the recognized character candidates with the 
greatest resemblance to the preceding and following characters, and there exist two or more 
characters having said substitution possibility of said specific character below said threshold, it is 
recognized that the character with the least substitution possibility out of said continuous 
characters is identical to the recognized character candidate of the same character type as that 
with the greatest resemblance among the recognized character candidates to the characters 
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preceding and following said character with the smallest substitution possibility and with the 
greatest resemblance to said character with the smallest substitution possibility. 

Detailed explanation of the invention 
Abstract 

The present invention pertains to a character recognition device, which has a dictionary 
that stores character patterns of various character types, and which extracts the data pertaining to 
the shape of each of the characters that form the character string as the recognition object, 
compares with the character patterns of said a plurality of character types, and recognizes each 
specific character by means of the resemblance of the character pattern to said specific character. 

The purpose of the present invention is as follows: when there exists a character of a 
character type different from that of characters of a certain character type, it is possible to 
determine whether said character of the different character type should be replaced with the 
character of the character pattern with the greatest resemblance out of the character candidates of 
the same character type as that of the characters preceding and following said character of the 
different character type. 

It comprises the following means: a substitution possibility computing means that finds: 
the difference between the resemblance of said recognized character candidate with the greatest 
resemblance to said specific character and of the same character type as that of the recognized 
character candidates with the greatest resemblance to the characters preceding and following said 
specific character among the recognized character candidates for the specific character is 
determined as the substitution possibility, and the difference between the resemblance of the 
recognized character candidate with the greatest resemblance to said preceding and following 
characters and the resemblance of the recognized character candidate with the greatest 
resemblance to said preceding and following characters and of the same character type as that of 
the recognized character candidate with the greatest resemblance to said specific character 
among the recognized character candidates with respect to said preceding and following 
characters is determined as the substitution possibility; and a recognized character treatment 
means that performs the following operation: the substitution possibilities of said specific 
character and said characters preceding and following said specific character are compared with 
the prescribed thresholds, and when the substitution possibility condition is met, that is, when the 
substitution possibility of said specific character is small and the substitution possibility of the 
preceding and following characters is large with respect to the respective thresholds, said specific 
character is recognized as equal to the recognized character candidate with the greatest 
resemblance to said specific character among said recognized character candidates of the 
character type of the recognized character candidates with the greatest resemblance to said 



preceding and following characters, and when said substitution possibility condition is not met, 
said specific character is recognized as equal to the recognized character candidate with the 
greatest resemblance to said specific character. 

Industrial application field 

The present invention pertains to a character recognition device, which has a dictionary in 
which character patterns of various character types are stored and which extracts data pertaining 
to the shape of each of the characters that form the character string to be recognized, compares 
with the character patterns of said a plurality of character types, and recognizes each specific 
character by means of the resemblance of the character pattern with respect to said specific 
character. 

Usually, for a character recognition device, characters printed on a paper sheet or other 
material, or handwritten characters are optically scanned, and the obtained image data is input. 
Or, characters may be written with a pen on a tablet or other pointing device so that they are 
input as coordinate data. The characteristics are extracted and compared with the pre-stored 
prescribed patterns of characters (of a dictionary), and the input character is taken as equal to the 
character of a character pattern most similar to the input character. In this way, character 
recognition is performed. 

Various conventional schemes have been proposed for recognition of characters in said 
character recognition device (for example, as those described in Japanese Kokai Patent 
Application No. Sho 61 [1986J-86883). However, in all of the conventional methods, it is 
impossible to avoid generation of erroneous recognition of characters. Consequently, after said 
character recognition, it is necessary to perform correction for the erroneously recognized 
characters. 

The present invention pertains to a correction treatment for erroneously recognized 
characters in said character recognition device. 

Prior art and problems to be solved by the invention 

The following is a correction system for erroneous recognition performed with a 
character recognition device that performs recognition of characters in a plurality of character 
types. As explained above, the image data of each specific character of a character string is input 
and is compared with the patterns of characters in the dictionary of a plurality of character types, 
and the character is recognized as the character of a character pattern with the greatest 
resemblance. For example, when the result of recognition is "O A 0 A O A ..." (here, O and A 
each represent the characters of the same character type), in consideration of the fact that in few 
cases, a single word is composed of characters of different character types, and it usually is 
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composed of a continuous string of characters of the same character type. For example, for the 
input character data recognized as characters of the character type of A sandwiched between 
characters of said character type of O, it is quite possible that it is of the same type of O as the 
preceding and following characters. Consequently, correction is carried out by determining the 
character pattern of character type O and with the greatest resemblance among the character 
patterns similar to the character sandwiched between the preceding and following characters, and 
taking it as the character sandwiched between the preceding and following characters. 

However, for the aforementioned conventional correction system, when a recognition 
result of a character string with characters of different character types set alternately and 
side-by-side is obtained, it is impossible to make a correct judgment on whether correction 
should be made to the side of the characters of O type or the side of the characters of A type in 
the aforementioned example. 

For example, Figure 6 is a diagram illustrating the result obtained by determining the 
recognized character candidates with high resemblance when a character image of "HA A MO 
NI KA" [in Japanese characters] is read and comparison is made with the character patterns 
stored in a plurality of dictionaries, including a Kanji dictionary and a dictionary of Japanese 
characters. 

As shown in Figure 6, the figure below each character as recognition result represents the 
index indicating the resemblance between the input image and the character pattern of the 
character as the recognition result. The smaller the index of Figure 6, the larger the resemblance. 

As shown in Figure 6, the result of determination of the characters with character patterns 
with the greatest resemblance by using all of the dictionaries of a plurality of character types 
indicates that although for the input images of "HA", "MO" and "KA", the Japanese characters 
of "HA", "MO" and "KA" are obtained, respectively, for input images "A" and "NI" 
[ f - j r - ' ] , Kanji "ONE" [ F - J ] and "TWO" [ r n J ] are obtained. 

For the conventional character recognition device, when said result of "Kanji- Japanese 
character-Kanji- Japanese character-Kanji" is obtained, it is impossible to judge whether the 
character sandwiched between characters recognized as Kanji and recognized as Japanese 
character should be replaced with the character pattern with the greatest resemblance among the 
Kanji, or the character sandwiched between characters recognized as Japanese characters and 
recognized as Kanji should be replaced with the character pattern with the greatest resemblance 
among the Japanese characters. Consequently, in the example shown in Figure 6, one may either 
substitute the character images recognized as Kanji "ONE" and "TWO" with the Japanese 
characters with the greatest resemblance, that is, "A" and "NI", or, on the contrary, one may 
substitute the characters recognized as Japanese characters "HA", "MO" and "KA" with the 
Kanji with the greatest resemblance, that is, "EIGHT" [ r AJ ], "NINTH" [ r *'] and "FORCE" 
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[ r * J ], respectively. In the latter case, the correction treatment result is worse than that before 
correction. This is undesirable. 

The purpose of the present invention is to solve the aforementioned problems of the prior 
art by providing a type of character recognition device characterized by the fact that it makes use 
of a dictionary storing character patterns of a plurality of character types to select the character of 
a character pattern with the greatest resemblance to the image of each of the characters that form 
the character string, and, as a result of said selection, when there exists a character of a character 
type different from the preceding and following characters of a prescribed character type, it can 
judge whether the character of the different character type should be replaced with a character of 
a character pattern with the greatest resemblance among the character candidates of the same 
character type as that of the preceding and following characters. 

Means to solve the problems 

Figure 1 is a diagram illustrating the basic constitution of Embodiment 1 of the present 
invention. In this figure, (1) represents a dictionary; (2) represents a recognized character 
candidate selecting means; (3) represents a substitution possibility computing means; and (4) 
represents a recognized character treatment means. 

Dictionary (1) stores the character patterns of a plurality of character types. 

Recognized character candidate selecting means (2) has the data pertaining to the shape 
of each of the characters that form the character string of the recognition object input to it and 
extracts the characteristic features, and it compares it with the character patterns of said a 
plurality of character types, and selects the characters of the character patterns with the greatest 
resemblance to each specific character as the recognized character candidates. 

Substitution possibility computing means (3) performs the following operation: for each 
specific character in said character string, when the character types of the recognized character 
candidates with the greatest resemblance to the characters preceding and following said specific 
character are of the same first character type (any one character type), and the character type of 
the recognized character candidate with the greatest resemblance to said specific character is of a 
second character type (any one character type different from said first character type) different 
from the character type of the recognized character candidates with the greatest resemblance to 
said preceding and following characters, the difference between the resemblance of said 
recognized character candidate with the greatest resemblance to said specific character and the 
resemblance of the recognized character candidate of the first character type with the greatest 
resemblance to said specific character among said recognized character candidates is determined 
as the substitution possibility, and the difference between the resemblance of the recognized 
character candidate with the greatest resemblance to said preceding and following characters and 
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the resemblance of the recognized character candidate of the second character type with the 
greatest resemblance among said recognized character candidates with respect to said preceding 
and following characters is determined as the substitution possibility. 

Recognized character treatment means (4) performs the following operation: the 
substitution possibilities of said specific character and said characters preceding and following 
said specific character are compared with the prescribed thresholds, and when the substitution 
possibility condition is met, that is, when the substitution possibility of said specific character is 
small and the substitution possibility of the preceding and following characters is large with 
respect to the respective thresholds as references, said specific character is recognized as equal to 
the recognized character candidate with the greatest resemblance to said specific character 
among said recognized character candidates of said first character type, and when said 
substitution possibility condition is not met, said specific character is recognized as equal to the 
recognized character candidate with the greatest resemblance. 

Figure 2 is a diagram illustrating the basic constitution of Embodiment 2 of the present 
invention. In this figure, in addition to the constitution of said Figure 1 , recognition correcting 
means (5) is set. 

Recognition correcting means (5) performs the following operation: when the character 
types of the recognized character candidates with the greatest resemblance to said preceding and 
following characters are of the same character type, the character type of the recognized 
character candidate with the greatest resemblance to the specific character is of a character type 
different from the character type of the recognized character candidates with the greatest 
resemblance to the preceding and following characters, and there exist two or more characters 
having said substitution possibility of said specific character smaller than said threshold, it is 
recognized that the character with the smallest substitution possibility among said continuous 
characters is equal to the recognized character candidate of the same character type as that with 
the greatest resemblance among the recognized character candidates to the characters preceding 
and following said character with the smallest substitution possibility and with the greatest 
resemblance to said character with the smallest substitution possibility. 

Operation 

According to said Embodiment 1 of the present invention, for each of the characters that 
form the character string, when the character types of the character patterns (of the dictionary) 
with the greatest resemblance to the specific character are different from the character type of the 
character patterns with the greatest resemblance to the characters preceding and following said 
specific character, and the character types of the character patterns with the greatest resemblance 
to said preceding and following characters are of the same type, for said each character, that is, 
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the character at the center, as a means to judge whether it should be recognized as equal to the 
character of the character pattern with the greatest resemblance to said central character among 
the characters of the character type equal to that of said preceding and following characters, 
when comparison is made with all of the character patterns of the dictionary, the difference 
between the resemblance of the character pattern with the greatest resemblance to the central 
character and the resemblance of the character pattern with the greatest resemblance to the 
central character among those of the same character type as that of the preceding and following 
characters is determined so as to obtain an index of the degree of reliability (reliability of 
character recognition) when the character of the character pattern with the greatest resemblance 
to the central character is taken as the character recognition for the central character as 
comparison is performed for all of the character patterns in said dictionary. 

At the same time, in the same way as aforementioned, for said preceding and following 
characters, the index of reliability of character recognition is also determined. 

In this way, when the index of reliability of the character recognition for the central 
character (substitution possibility) is smaller than a prescribed threshold, and the index of the 
reliability of character recognition (substitution possibility) for said preceding and following 
characters is larger than a prescribed threshold (substitution possibility condition), as explained 
above, in consideration of the fact that the character string is quite possibly a continuous string of 
characters of the same character type, it is judged that when comparison is made with all of the 
character patterns in the dictionary, the character recognition for the central character with the 
greatest resemblance to the central character is quite possibly an erroneous recognition. 15 
Consequently, the character of the character pattern with the greatest resemblance to the central 
character and of the same character type as that of the character patterns with the greatest 
resemblance to said preceding and following characters is adopted as the character recognition 
for said central character. 

In this way, a dictionary that stores character patterns of a plurality of character types is 
used, and for the image data or coordinate data for each of the characters that form a character 
string, the character of the character pattern with the greatest resemblance to it is selected. As a 
result, when a character of a character type different from that of the preceding and following 
characters of a certain character type is present, it is possible to judge whether said character of a 
different character type should be replaced with a character of a character pattern with the 
greatest resemblance among the character patterns of the same character type as that of the 
preceding and following characters. As a result, it is possible to prevent the result of correction 
treatment from becoming worse instead of improving. 

According to Embodiment 2 of the present invention, although the substitution possibility 
in said Embodiment 1 of the present invention is lower than said prescribed threshold, when 
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comparison is made with all of the character patterns of said dictionary, it is found that there are 
two or more characters of the character patterns with the greatest resemblance to said central 
character of a character type different from the character patterns with the greatest resemblance 
to the preceding and following characters, it is judged that in the continuous characters, the 
character with the smallest index of reliability of said character recognition (substitution 
possibility) may quite possibly be an erroneous recognition, and the character of a character 
pattern with the greatest resemblance to the character having the smallest index of reliability 
(substitution possibility) and of the same character type as that of the character patterns with the 
greatest resemblance to the preceding and following characters is adopted as the character 
recognition for the character with the smallest substitution possibility. 

In this way, according to Embodiment 2 of the present invention, it is possible to realize 
correction treatment with a higher precision. 

Application examples 

Generally speaking, the constitution of the hardware of the character recognition device 
in the application examples of the present invention is the same as that of the conventional OCR 
(optical code reader), online handwritten character recognition, and other conventional character 
recognition devices. As shown in Figure 3, it is composed of recognition dictionary (30), input 
part (31), characteristics extracting part (32), comparing part (33), post-treatment section part 
(34), and display (35). 

Input part (31) reads the image data of the character. In another scheme, it reads the 
coordinates of the character written on a tablet. 

Characteristics extracting part (32) extracts the characteristic parameters of the character 
pattern according to said various recognition systems. 

Recognition dictionary (30) stores the standard character patterns according to said 
recognition system. As explained above, in the character recognition device in the application 
example of the present invention, the standard character patterns of a plurality of character types, 
such as Japanese Katakana characters, Hairagana Japanese characters, Kanji, etc. 

Comparing part (33) compares the characteristic parameters of the character patterns 
extracted with said characteristics extracting part (32) with the standard character patterns of all 
of the character types stored in said recognition dictionary (30), and for each input character, a 
string of recognized character candidates is listed up together with the resemblance in the order 
of decrease in the resemblance. 

Then, in post- treatment section part (34), judgment is made on whether the recognized 
character candidate judged as most similar with said comparing part (33) can be adopted as the 
final character recognition result. Depending on the judgment, if needed, the lower recognized 
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character candidate of said recognized character candidate string is adopted as the final character 
recognition result. That is, the characteristic constitution of the present invention is mainly in 
said post-treatment section part (34). 

Display (35) displays the final character registration result output from said post- 
treatment section part (34). 

Said recognition dictionary (30) is mainly made of a memory circuit. Input part (31), for 
example, has a conventional OCR or other optical scanning mechanism (such as CCD scanner, 
etc.), or tablet or other coordinate input mechanism. Display (35) has CRT or other display 
mechanism. In addition, said parts may be realized by means of a microcomputer composed of 
CPU, RAM, ROM, etc. 

In the constitution shown in Figure 3, the constitution of post-treatment section part (34) 
of the present invention is schematically shown in Figure 6. That is, the post-treatment section 
part is composed of control part (40), character type judging part (41), candidate retrieval part 16 
(42), resemblance difference computing part (43), substitutable value storage part (44), and 
substitution treatment part (45). 

When said recognized character candidate string is generated for the various input 
character images in comparing part (33) shown in Figure 3, control part (40) controls character 
type judging part (41), and sends an instruction that perform judgment of the character type of 
the first candidate in the recognized character candidate string. When character type judging part 
(41) judges that the character type of the first candidate of the recognized character candidate 
string is of the same type as that of the preceding and following characters, and only the central 
character located between the preceding and following characters is of a type different from that 
of the preceding and following characters, it determines that the central character is a character 
subject to possibility of substitution. For the character judged as a character subject to possibility 
of substitution with said character type judging part (41), candidate retrieval part (42) retrieves 
the recognized character candidate with the greatest resemblance and of the same character type 
as that of the first candidate of the recognized character candidate string for the characters 
preceding and following the character judged as said character subject to the possibility of 
substitution, and for the preceding and following characters, the recognized character candidate 
with the greatest resemblance and of the same character type as that of the first candidate of the 
recognized character candidate string for the character judged as said character subject to 
possibility of substitution is retrieved. Here, as the recognized character candidates for the 
characters before the input head character, the character type of the recognized character 
candidates for the second character is used. As the recognized character candidates for the 
characters after the final character, the character type of the recognized character candidates for 
the second character counted from the final character is used. 
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For resemblance difference computing part (43), based on the resemblance of the first 
candidate of the recognized character candidate string for the character subject to possibility of 
substitution and the characters preceding and following the character subject to possibility of 
substitution detected in said candidate retrieval part (42), the resemblance of the recognized 
character candidate with the greatest resemblance to the character judged as the character subject 
to possibility of substitution and of the character type equal to the first candidate of the 
recognized character candidate string for the characters preceding and following the character 
subject to possibility of substitution among the recognized character candidates for the character 
judged as said character subject to possibility of substitution, and the resemblance of the 
recognized character candidate with the greatest resemblance to the preceding and following 
characters and of the character type equal to the first candidate of the recognized character 
candidate string for the character judged as the character subject to possibility of substitution 
among the recognized character candidates for the characters preceding and following the 
character judges as said character subject to possibility of substitution, the following parameters 
are computed: 

(Substitution possibility of character subject to possibility of substitution) = | 
(resemblance of the first candidate of the recognized character candidate string for the character 
judged as the character subject to possibility of substitution) - (resemblance of the recognized 
character candidate with the greatest resemblance to the character judged as the character subject 
to possibility of substitution and of the character type equal to the first candidate of the 
recognized character candidate string for the characters preceding and following the character 
judged as the character subject to possibility of substitution among the recognized character 
candidates of the character judged as the character subject to possibility of substitution) | 

(Substitution possibility of the preceding and following characters) = | (resemblance of 
the first candidate of the recognized character candidate string for the characters preceding and 
following the character judged as the character subject to possibility of substitution) - 
(resemblance of the recognized character candidate with the greatest resemblance to the 
preceding and following characters and of first candidate of the recognized character candidate 
string for the character judged as the character subject to possibility of substitution) - 
(resemblance of the recognized character candidate with the greatest resemblance to the 
preceding and following characters and of the same character type as that of the first candidate of 
the recognized character candidate string for the character judged as the character subject to 
possibility of substitution among the recognized character candidate string for the characters 
preceding and following the character judged as the character subject to possibility of 
substitution) 



12 



For example, when the character type of the first candidate of the recognized character 
candidate string for said character subject to possibility of substitution and the characters 
preceding and following it is "O A O", the (absolute value) of the difference between the 
resemblance of the first candidate of the recognized character candidate string to the character 
preceding said character subject to possibility of substitution and the resemblance of the 
candidate with the greatest resemblance to said preceding character and of character type of A 
within the recognized character candidate string with respect to said preceding character is 
determined, and it is taken as di . 

Similarly, the (absolute value) of the difference between the resemblance of the first 
candidate of the recognized character candidate string to said character subject to possibility of 
substitution and the resemblance of the candidate with the greatest resemblance to said character 
subject to possibility of substitution and of character type O in the recognized character 
candidate string for the character subject to possibility of substitution is determined, and it is 
taken as d2. 

In addition, the (absolute value) of the difference between the resemblance of the first 
candidate of the recognized character candidate string for the character following said character 
subject to possibility of substitution and the resemblance of the candidate with the greatest 
resemblance to said following character and of character type A within the recognized character 
candidate string for said following character is determined, and it is taken as d3. 

Also, for any of said characters subject to possibility of substitution and its preceding and 
following characters, when there exists no recognized character candidate of a different character 
type and on the lower level in the recognized character candidate string as explained above, 
instead of the (absolute value) of the corresponding resemblance, a prescribed value over the II 
corresponding threshold to be explained later is set. 

As shown in Figure 4, the computation results are kept in data holding part (44) of the 
character subject to possibility of substitution. 

Based on the data kept in said holding part (44) of the character subject to possibility of 
substitution, substitution treatment part (45) shown in Figure 4 performs the following treatment. 

First of all, said substitution possibility is compared with the preset thresholds 
corresponding to the character subject to possibility of substitution and the characters preceding 
and following said character subject to possibility of substitution, respectively, and judgment is 
made on whether the substitution possibility condition of the present invention is met. 

In the aforementioned example, when the preset thresholds for said preceding character, 
the character subject to possibility of substitution, and the following character are TH1, TH2, and 
TH3, respectively, judgment is made on whether the substitution possibility conditions of 
di > TH1 , d 2 < TH2, and d 3 > TH3 are met at the same time. 
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If said substitution possibility conditions are all met, it is recognized that said character 
subject to possibility of substitution is equal to the candidate with the greatest resemblance to the 
character subject to possibility of substitution and of character type O within the recognized 
character candidate string for said character subject to possibility of substitution, that is, it is 
taken as equal to the candidate with the greatest resemblance to the character subject to 
possibility of substitution and of the same character type as the first candidate of the recognized 
character candidate string for the characters preceding and following the character subject to 
possibility of substitution among the recognized character candidates of the character subject to 
possibility of substitution. 

When said substitution possibility conditions are not met, it is recognized that said 
character subject to possibility of substitution is equal to the first candidate in the original 
recognized character candidate string for the character subject to possibility of substitution. That 
is, substitution is not performed. 

For example, when the character types of a continuous string of "O A O A" as explained 
in the above, suppose said substitution possibility is lower than said thresholds for the second 
and third characters. In this case, because there are two or more continuous characters subject to 
possibility of substitution for which the substitution possibility is lower than said thresholds, the 
function corresponding to recognition correcting means (5) (Figure 2) set according to said 
Embodiment 2 of the present invention operates. 

That is, when there exist two or more continuous characters subject to possibility of 
substitution without performing substitution in three continuous characters, it is recognized that 
the character with the minimum substitution possibility among said continuous character subject 
to possibility of substitution is equal to the candidate with the greatest resemblance to the 
character with the smallest [substitution possibility] among those of the same character type as 
that of the first candidate in the recognized character candidate string for the characters 
preceding and following the character with the smallest substitution possibility. That is, among 
said continuous characters subject to possibility of substitution, substitution is performed for the 
character with the smallest substitution possibility. 

In the following, specific example will be made on an example of the case when the 
treatment performed with said substitution treatment part (45) obtains the recognition result 
shown in Figure 6 in comparing part (33) shown in Figure 3. 

Figure 6 shows the substitution possibilities computed from the recognition results of 
Figure 6 for the character corresponding to input of "HA", the character corresponding to input 
of "A", and the character corresponding to input of "MO", respectively. 

As explained above, the first character type of the recognition result (recognized 
character candidate string) shown in Figure 6 becomes "O A O A A". For example, all of the 
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first - third are said characters subject to possibility of substitution. Here, suppose said thresholds 
TH1, TH2, TH3 are all 50, as shown in Figure 6, the substitution possibilities for all of the 
characters are smaller than the threshold of 50. Consequently, in any case, the substitution 
possibility condition based on Embodiment 1 of the present invention is not met, and substitution 
with said substitution possibility condition is not performed. 

Then, the function of the recognition correcting means according to Embodiment 2 of the 
present invention works. 

Substitution possibilities are compared for "HA", "A", "MO" [ 1 ^ J v r * J ] 
extracted as characters subject to possibility of substitution and judged to meet the substituting 
condition, and it is found that the substitution possibility of 3 for "A" [ ' ~ 1 ] 
is the smallest. Consequently, for "A" [ r ~ 1 ], substitution is performed according to the function 
of the recognition correcting means in Embodiment 2 of the present invention. 

As far as substitution of said input "A" [ r ~ ^ ] to the corresponding character is concerned, 
the recognition of Kanji "ONE" [ r - ^] at the first place of the recognized character candidate 
string for the characters corresponding to said input of "A" [' - * ] is that in the recognized 
character candidate string for the characters corresponding to said input of "A" [ r - * ], it should 
be replaced with the third Katakana Japanese character "A" [ r ~ 1 ] with the greatest resemblance 
to the character corresponding to said input "A" [ r - ■*] of the same character type as the first 
character type of the recognized character candidate string for the characters preceding and 
following the character corresponding to said input "A" [ f ~ * ]. In this way, the portion of the 
original Japanese Katakana character "HA A MO" [ r ^ - * * ] has been recognized correctly. 

In this way, according to the constitution of the application example of the present 
invention shown in Figures 3 and 4, for the input of Japanese Katakana character "HA A MO NI 
KA" [ ' " - * a a x] ? the recognition result of "HA A MO TWO FORCE" [ r '-*-*J]( where 
"TWO" ( r- j ) and "FORCE" [ r * J ] are Kanji) is displayed. 

Figure 5 is a flow chart illustrating the sequence of the treatment of the application 
example in the present invention as explained above. 

As shown in Figure 5, after START (step 500), in step 501, first of all, the head character 
is taken as the central character. In step 502, the first candidate character type is detected for said 
central character and the characters preceding and following said central character (for, example, 
see Figure 6). In step 503, if the first candidate character types of the recognized character 
candidate string for the preceding and following characters are of the same character type, and it 
is different from the first candidate character type of the recognized character candidate string for 
said central character (that is, the central character is a character subject to possibility of 
substitution), it goes to step 504. On the other hand, if it is otherwise in step 503, it goes to step 
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508, and the next character of the input character string is taken as the central character. It then 
goes to step 502. 

In said step 504, in the recognized character candidate string for said central character, 
the candidate with the greatest resemblance to the central character among the candidates equal 
to the first candidate of the recognized character candidate string for the characters preceding and 
following the central character is detected, and, in the recognized character candidate string for 
the characters preceding and following the central character, the candidate with the greatest 
resemblance to said preceding and following characters among the candidates of the character 
type equal to that of the first candidate of the recognized character candidate string for the central 
character is detected. 

In step 505, for said central character, the substitution possibility is determined as the 
difference between the resemblance of the first candidate of the recognized character candidate 
string to said central character and the resemblance of the candidate with the greatest 
resemblance to the central character and of the candidate of the character type equal to that of the 
first candidate of the recognized character candidate string for the characters preceding and 
following the central character. Also, for said characters preceding and following said central 
character, the substitution possibility is determined as the difference between the resemblance of 
the first candidate of the recognized character candidate string to the characters preceding and 
following said central character and the resemblance of the candidate with the greatest 
resemblance to the characters preceding and following said central character and of the candidate 
having the character type equal to that of the first candidate of the recognized character candidate 
string for said central character in said recognized character candidate string. 

In step 506, the data of said substitution possibility is stored (in data holding part (44) of 
character subject to possibility of substitution shown in Figure 4). 

In step 507, judgment is made on whether said treatment has been carried out for all of 
the characters in the input character string as the central character. If treatment for all of the 
characters has not been finished, it goes to said step 508 again. If it has been finished, it goes to 
step 509. 

In steps 509-514, when all of the characters in said input character string have been taken 
as the central character, for each of them, judgment is made on whether said substitution 
possibility conditions di > TH1, d 2 < TH2, and d 3 > TH3 are met as the same time. If these 
substitution possibility conditions are met, in step 512, it is recognized that instead of the first 
candidate of the recognized character candidate string for the central character, the central 
character is equal to the candidate with the greatest resemblance to the central character and of 
the candidate having the same character type as that of the first candidate of the recognized 
character candidate string for the characters preceding and following the central character. 
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In step 5 1 3, judgment is made on whether the aforementioned treatment has been 
performed for all of the characters in the input character string as the central character, and if the 
treatment has been finished for all of the characters, it goes to step 515. 

In steps 515-525, judgment is made for all of the characters in said input character string 
on whether there are two or more continuous characters subject to possibility of substitution with 
substitution possibility below the threshold. Also, it shows a sequence of recognition that said 
central character is not the first candidate of the recognized character candidate string for the 
character with the smallest substitution possibility (said difference between similarities) among 
the two or more continuous characters subject to possibility of substitution with a substitution 
possibility lower than the threshold, instead it is equal to the candidate with the highest 19 
resemblance to the character and of the candidate having the same character type as that of the 
first candidate of the recognized character candidate string for the characters preceding and 
following the character in the recognized character candidate string for the character. 

That is, in steps 515-517, characters subject to possibility of substitution with substitution 
possibility smaller than the threshold are searched for sequentially from the head character. If 
there exists a character subject to possibility of substitution with substitution possibility smaller 
than the threshold, in steps 518-519, judgment is made on whether the next character is also a 
character subject to possibility of substitution having a substitution possibility smaller than the 
threshold. When in step 519 it is judged that there are two continuous characters subject to 
possibility of substitution with a substitution possibility smaller than the threshold, it goes to 
steps 520 and 521, and it is detected where the characters subject to possibility of substitution 
with a substitution possibility smaller than the threshold are present continuously. In step 522, 
the character with the smallest substitution possibility (the difference in similarities) among the 
continuous characters subject to possibility of substitution with a substitution possibility smaller 
than the threshold is determined. Then, in step 523, it is recognized that the character with the 
smallest substitution possibility is not the first candidate of the recognized character candidate 
string for the character. Instead, it is equal to the candidate with the greatest resemblance to the 
character and of the candidate having the same character type as that of the first candidate of the 
recognized character candidate string for the characters preceding and following the character in 
the recognized character candidate string for the character. That is, substitution is carried out. 

Then, in step 524, judgment is made on whether the aforementioned treatment has been 
performed for all of the characters of the input character string. If the treatment has been finished 
for all of the characters, it goes to step 521, and the treatment comes to an end. 
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Effect of the invention 

According to the present invention, when there exists a character of a type different from 
that of characters of a certain type sandwiching said character, it is possible to judge whether the 
character of the different character type should be substituted to a character of a character pattern 
with the greatest resemblance among the character candidates of the same character type as that 
of the characters preceding and following the character of the different character type. As a result, 
the performance in the correcting treatment in the character recognition device can be improved. 

Brief description of the figures 

Figure 1 is a diagram illustrating the basic constitution of Embodiment 1 of the present 
invention. 

Figure 2 is a diagram illustrating the basic constitution of Embodiment 2 of the present 
invention. 

Figure 3 is a diagram schematically illustrating the hardware constitution of the character 
recognition device. 

Figure 4 is a diagram schematically illustrating the constitution of the post-treatment 
section part in the constitution of Figure 3. 

Figure 5 is a diagram illustrating the sequence of treatment in an application example of 
the present invention. 

Figure 6 is a diagram illustrating an example of the recognition result using the 
comparing part of the character recognition device shown in Figure 3. 

Brief description of part numbers 
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42 Candidate retrieval part 

43 Resemblance difference computing part 

44 Substitution possibility value storage part 

45 Substitution treatment part 
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Figure 1. Diagram illustrating the basic constitution of Embodiment 1 of the present invention. 
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b Character 

2 Recognized character candidate selecting means 

3 Substitution possibility computing means 
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Figure 2. Diagram illustrating the basic constitution of Embodiment 2 of the present invention. 
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Figure 3. Diagram schematically illustrating the hardware constitution of the character 
recognition device. 

Key: 30 Recognition dictionary 

3 1 Input part 

32 Characteristics extracting part 

33 Comparing part 

34 Post-treatment section part 

35 Display 



i*0 



4i 



ft 



St 



45 



Figure 4. Diagram schematically illustrating the constitution of the post-treatment section part 
the character recognition device in the application example of the present invention. 
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Figure 5. Diagram illustrating the sequence of treatment in an application example of the present 
invention. 
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d To step 522 

500 START 

501 Central character <- head character 

502 Judgment of character with the first resemblance and the character type 

503 Is the character type different from that of the preceding and following 
characters? 

504 Retrieval of the different character type with resemblance of the second and later 
place between the specific character and the preceding and following characters 

505 Difference in resemblance between the character with the first resemblance and 
the character of the different character type and having resemblance of the second 
and later place 

506 Storage of character number, resemblance, and difference in resemblance 

507 End for all of the characters? 

508 Central character <- next character 

509 Central character head character 

5 1 0 Comparison of the difference in resemblance with threaded 

512 Substitution of the central character with the character of different character type 
having second or lower resemblance 

5 1 3 End for all of the characters? 

514 Central character <- next character 

515 Head character 

5 1 6 Character subject to possibility of substitution lower than threshold? 

517 Next character 

5 1 8 Next character 

5 1 9 Character subject to possibility of substitution lower than threshold? 

520 Next character 

52 1 Character subject to possibility of substitution lower than threshold? 

522 Character with the smallest difference in resemblance among the continuous 
characters subject to possibility of substitution smaller than the threshold 

523 Character with the smallest difference in resemblance is replaced with the 
character of the different character type having the second resemblance 

524 End of all of the characters 

525 End 
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Figure 6. Diagram illustrating an example of the recognition result using the comparing part. 



Key: 1 First place 

2 Second place 

3 Third place 

4 Fourth place 

5 Substitution possibility 

6 Input character 

7 HA 

8 A 

9 MO 

10 NI 

11 KA 

1 2 HA (Japanese Katakana character) 45 

13 ONE(Kanji)6 

14 MO (Japanese Katakana character) 79 

15 TWO(Kanji)8 

16 FORCE (Kanji) 17 

1 7 I (Hairagana Japanese character) 8 1 

1 8 I (Hairagana Japanese character) 6 

1 9 MO (Hairagana Japanese character) 1 08 

20 NI (Japanese Katakana character) 1 5 

21 KA (Japanese Katakana character) 

22 HA (Kanji) 94 

23 A (Japanese Katakana character) 9 

24 NINTH (Kanji) 117 

25 Z (upper-case English character) 

26 KNIFE (Kanji) 40 

27 ENTER (Kanji) 116 

28 SIXTH (Kanji) 155 
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29 KO (Hairagana Japanese character) 138 

30 NINE (Kanji) 116 



